Algorithmic aspects of disjunctive domination in graphs

For a graph $G=(V,E)$, a set $D\subseteq V$ is called a \emph{disjunctive dominating set} of $G$ if for every vertex $v\in V\setminus D$, $v$ is either adjacent to a vertex of $D$ or has at least two vertices in $D$ at distance $2$ from it. The cardinality of a minimum disjunctive dominating set of $G$ is called the \emph{disjunctive domination number} of graph $G$, and is denoted by $\gamma_{2}^{d}(G)$. The \textsc{Minimum Disjunctive Domination Problem} (MDDP) is to find a disjunctive dominating set of cardinality $\gamma_{2}^{d}(G)$. Given a positive integer $k$ and a graph $G$, the \textsc{Disjunctive Domination Decision Problem} (DDDP) is to decide whether $G$ has a disjunctive dominating set of cardinality at most $k$. In this article, we first propose a linear time algorithm for MDDP in proper interval graphs. Next we tighten the NP-completeness of DDDP by showing that it remains NP-complete even in chordal graphs. We also propose a $(\ln(\Delta^{2}+\Delta+2)+1)$-approximation algorithm for MDDP in general graphs and prove that MDDP can not be approximated within $(1-\epsilon) \ln(|V|)$ for any $\epsilon>0$ unless NP $\subseteq$ DTIME$(|V|^{O(\log \log |V|)})$. Finally, we show that MDDP is APX-complete for bipartite graphs with maximum degree $3$

Involvement of colchicine binding site of tubulin in the polymerisation process

Role of lysine residues in the colchicine binding site and in the assembly-disassembly process was examined. It was observed that at 4°C (pH 7.5-8, 8±1) lysine residues and the N-terminal methionine residue of tubulin were all buried within the molecule. Evidence indicates that ε{lunate}-amino groups of lysine residues of tubulin are shared by both the colchicine binding site and the polymerisation process. © 1983

The Impact of telemedicine in the postoperative care of the neurosurgery patient in an outpatient clinic : a unique perspective of this valuable resource in the developing world - an experience of more than 3000 teleconsultations

Telemedicine has always been used as a teleconsultation tool in neurological emergencies (e.g., triage in head injuries, stroke, and cerebrovascular accidents). At Sri Sathya Sai Institute of Higher Medical Sciences, Bangalore, India, we have been operating two teleconsultation sessions per week for the postoperative patient population, addressing routine follow-up and semiemergent conditions in this cohort of patients. At our center more than 80% of the neurosurgical procedures are conducted in patients traveling more than 1500 km. Telemedicine as a routine tool in clinical medicine has significant financial and psychosocial benefits versus routine outpatient clinics. There are very few reports of telemedicine use in routine outpatient teleconsultations in the available neurosurgical literature; those that are present do not differentiate or analyze the use in routine versus emergency neurosurgery. We discuss the role of this underused resource in the developing countries and retrospectively analyze the clinical data in more than 1500 patients and 3000 teleconsultations during a period of 6 years. We address the financial implications, psychosocial factors, and several other factors that could make this relatively modest technology an indispensible tool in current neurosurgical practice, especially in a developing country like India.14 page(s

Treatment of Parkinson's disease with the cowhage plant-Mucuna pruriens Bak

This article does not have an abstract

Tiger census: role of quantification

Current system of censusing tiger populations in India, based on comparisons of tiger pug mark tracing, is controversial. Our attempts to make this method more objective , quantitative and reproducible, by employing modern statistical techniques, are reported

Building Architectures to Solve Business Problems2 Cisco Validated DesignAbout the Authors About the Authors

Mehul Bhatt has over 12 years of experience in virtually all layers of computer networking. His focus area includes Unified Compute Systems, network and server virtualizatio